#ifndef __GRAPH_H__
#define __GRAPH_H__
typedef char VType;//顶点类型
typedef int WType;//权值类型
#define MAX 1024
typedef struct Graph
{
    VType V[MAX];//一维数组存储顶点
    WType R[MAX][MAX];//二维数组存储关系（权值）
    int v_num;//顶点个数
    int arc_num;//边或弧的数目
    //int max_num;//最大元素个数，最多多少个顶点
    //....
}Graph;

extern Graph* Create_input_Graph();

extern void Print_Graph(Graph* g);
extern void DFS_travel(Graph* g);
extern void BFS_travel(Graph*g);
#endif